213. 打家劫舍 II

https://leetcode-cn.com/problems/house-robber-ii/

这题就是对上一个问题 198. 打家劫舍 换个思路

说是环，实际还是两种情况， nums[:n-1] 和 nums[1:]

参考题解

func rob(nums []int) int {
    n := len(nums)
    if n == 1 {
        return nums[0]
    }
    if n == 2 {
        return max(nums[0], nums[1])
    }

    return max(_rob(nums[1:]), _rob(nums[:n-1]))
}

func _rob(nums []int) int {
    n := len(nums)
    dp := make([]int, n)
    dp[0] = nums[0]
    dp[1] = max(nums[0], nums[1])

    for i := 2; i < n; i++ {
        dp[i] = max(dp[i-2] + nums[i], dp[i-1])
    }
    return dp[n-1]
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}